Permainan ini mendapat ulasan bercampur semasa dilancarkan dengan memperoleh markah 61 daripada 100 mata di Metacritic.[3] TouchArcade memberikan Gangstar Vegas empat bintang daripada lima dalam tinjauan yang menyebut permainan itu "kesenangan terbuka, ganas, penuh kemusnahan" dan memuji grafik permainan, tetapi mengkritik lakonan suara, kawalan dan masalah teknikal.[1] Ulasan yang lebih kritikal datang daripada Pocket Gamer yang memandang permainan ini bersifat benci perempuan dan merungut akan skema kawalannya dan kekurangan dalam aspek penggilapan kandungan permainan.[4]